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Abstract 

In this paper we introduce the one-sided FKPP equation in the context of homogenous 
fragmentation processes. More specifically, the main result of the present paper is concerned 
with the existence and uniqueness of one-sided FKPP travelling waves in this setting. Moreover, 
we prove some analytical properties of such travelling waves. Our techniques make use of killed 
fragmentation processes and an associated product martingale as well as various properties 
of spectrally negative Levy processes. Furthermore, as a motivation, we devote a section to 
fragmentations with a finite dislocation measure, where we obtain a stronger result than for 
general fragmentation processes. 
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1 Introduction 

This paper deals with the one-sided FKPP travelling wave equation in the setting of conservative as 
well as dissipative homogenous fragmentation processes. In particular, we are concerned with the 
existence of solutions to this equation and we derive certain analytical properties of the solutions 
when they exist. The FKPP travelling wave equation in the context of fragmentations has a similar 
probabilistic interpretation as the classical FKPP travelling wave equation whose probabilistic 
interpretation is related to branching Brownian motions, see Section 4. In this respect we also refer 
to the recent paper [BHKll], where the two-sided FKPP travelling wave equation for conservative 
homogenous fragmentations was studied. It turns out that solutions in the setting of fragmentation 
processes have similar properties as their classical counterparts. However, the techniques of proving 
existence and uniqueness results are very different between the two cases, not least because the 
equations differ significantly. Indeed, whereas the classical FKPP travelling wave equation is a 
differential equation of second order, the FKPP travelling wave equation in our setting is an integro- 
differential equation of first order. This difference results from the non-diffusive behaviour of 
fragmentation processes and the more complicated jump structure of fragmentations in comparison 
with branching Brownian motions. 
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In the context of homogenous fragmentation processes we prove the existence and uniqueness of one- 
sided travelling waves within a certain regime of wave speeds. More precisely, the problem we are 
concerned with in this paper can be roughly described as follows. Consider the integro-differential 
equation 



for certain c > and all x G Mq , where the product is taken over all n G N with |7r„| > 0. Here 
the space V is the space of partitions (7r„)nGN of N and /i is the so-called dislocation measure on 
V. This notation is introduced in more detail in the next section. We are interested in solutions 
/ : M — 7- [0, 1] of the above equation that satisfy 



Roughly speaking, the main result of this paper states that there is some constant cq > such that 
there exists a unique solution of the above boundary value problem for every c > cq and there does 
not exist such a solution for any c < cq. Our approach is based on using fragmentation processes 
with killing at an exponential barrier. These processes have been studied in [KKll] and we briefly 
describe the corresponding concepts below. 

The outline of this paper is as follows. In the next section we give a brief introduction to ho- 
mogenous fragmentation processes as well as appropriately killed versions of such fragmentations. 
Subsequently, in Section 3 we describe the set-up of our situation and we state our main results. 
Afterwards, in the fourth section we provide some motivation for the problems considered in this 
paper by explaining some related results that are known in the literature for fragmentation pro- 
cesses and branching Brownian motions respectively. In Section 5 we show how the existence and 
uniqueness of one-sided FKPP travelling waves for fragmentation processes can be obtained if the 
dislocation measure is finite. This provides some motivation for the existence and uniqueness re- 
sult for general fragmentation processes this paper is mainly concerned with. The subsequent three 
sections are devoted to the proofs of our main results. 

Throughout the present paper we use the terminology / : M — t- [0, 1] as an abbreviation for functions 
/ : ]RU{— oo} —7- [0, 1] with /(— oo) = 1, and similarly we interpret u : x M — [0, 1]. Let us point 
out that we denote by MJ" the nonnegative and by M"*" the positive real numbers. In addition, we 
adopt the conventions ln(0) := — oo as well as inf(0) := oo. The notation C", n G Nq, refers to the 
set of n-times continuously differentiable functions. The integral with respect to Lebesgue measure 
of a real-valued function / on a set [s,t] C M is denoted by Jj^ f{u)du and f{u)du denotes 
the Riemann integral. The operators A and V refer to the minimum and maximum respectively. 
Furthermore, we consider a probability space (il, P) on which all the random objects are defined. 

2 Killed homogenous fragmentation processes 

In this section we provide a brief introduction to partition-valued fragmentation processes and we 
present the main tools that we need in the subsequent sections. In addition, we introduce some 
specific killing scheme for these processes. The advantage of partition-valued fragmentation process 
compared to so-called mass fragmentations is their explicit genealogical structure of blocks. This 
structure is crucial for the killing mechanism that we introduce below. 




f\^+ G C\R+, [0, 1]) and /|(_oo,o) = 1 



as well as the boundary condition 



lim f{x) = 0. 
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Regarding the state space of partition-valued fragmentation processes let V be the space of par- 
titions vr = {'Kn)n&i of N, where the blocks of vr are ordered by their least element such that 
inf(7ri) < inf(7rj) \i i < j. For every vr G "P we denote by (|'/r|i)nGN the decreasing reordering of the 
asymptotic frequencies of the blocks of vr, cf. (2). Throughout this paper we consider a homogenous 
P-valued fragmentation process IT := (n(t))^g]g+, where n(t) = (n„(t))„gp}. Homogenous P-valued 
fragmentations are exchangeable Markov processes that were introduced in [BerOl], see also [Ber06]. 
Further, let ^ := {^t)t^-^+ be the filtration generated by H. Bertoin showed in [BerOl] that the 

distribution of IT is determined by some constant c G M.'^ (the rate of erosion which describes the 
drift of n) and a u-finite measure v (the so-called dislocation measure that indirectly describes the 
jumps of n) on the infinite simplex 

5 := < s := {sn)n&i : si > S2 • • • > 0, ^ s„ < 1 > , 



neN 



such that z/({(l,0, •••)}) = ^^^d 



y (1 — si)u{ds) < oo. 



The process 11 is said to be conservative if i^(X]neN < 1) = 0, i.e. if there is no loss of mass by 
sudden dislocations, and dissipative otherwise. In this paper we allow for both of these cases. 

Throughout this paper we assume that c = as well as iy{s G 5 : S2 = 0) = 0. 

This enables us to resort to the results of [KKll], where the same assumptions are made. 

Consider the exchangeable partition measure on V given by 

//(dvr) = / Qs{dTr)u{ds), 



S 

where Qs is the law of Kingman's paint-box based on s G 5. Similarly to the measure fj, describes 
the jumps of H, though more directly, and is also referred to as dislocation measure. In [BerOl] 
Bertoin showed that the homogenous fragmentation process 11 is characterised by a Poisson point 
process. More precisely, there exists aVx N-valued Poisson point process (7r(t), K(t))^gjj+ with 
characteristic measure (8) ttj where ji denotes the counting measure on N, such that 11 changes 
state precisely at the times t G M.q for which an atom {ir(t), K{t)) occurs in {V \ (N, 0, . . .)) x N. 
At such a time t G the sequence n(t) is obtained from n(t— ) by replacing its K;(t)-th term, 
n^(j)(t— ) C N, with the restricted partition 7r(t)|n^(j)(t-) and reordering the terms such that the 
resulting partition of N is an element of V. We denote the random jump times of 11, i.e. the times 
at which the abovementioned Poisson point process has an atom in (V \ (N, 0, . . .)) x N, by {ti)i^x, 
where the index set I C M.^ is countably infinite. 

Moreover, by exchangeability, the limits 

ITT r mn{t)n {!,..., k}) 

\Unit)\ := hm , (2) 

referred to as asymptotic frequencies, exist P-a.s. simultaneously for all t G Mq" and n G N. Let us 
point out that the concept of asymptotic frequencies provides us with a notion of size for the blocks 
of a P-valued fragmentation process. In [BerOl] Bertoin showed that the process (— ln(|ni(t)|))jgjg+ 
is a killed subordinator, a fact we shall make use of below. 
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For the time being, let x G M. In this paper we are concerned with a specific procedure of kilhng 
of n, see Figure 1(a), that was introduced in [KKll]. More precisely, we kill 11 upon hitting the 
space-time barrier 

That is to say, a block Unit) is killed at the moment of its creation t G M.^ if |n„(t)| < e-(^+c*)_ \Yg 
denote the resulting killed fragmentation process, with cemetery state (0, . . .), by 11^ := {Il^(t))^^-^+ . 

For any t G let J\ff denote the set of indices nGN with n„(t) still being alive at time t. Note 
that W{t) V for each t > as UneNnn(*) £ due to the kiUing of blocks. Throughout this 
paper we shall repeatedly need an estimate regarding the number of fragments alive at a given 
random time r : — )• MJ". To this end, set A'^ := card(A/'^) and observe that iV^ < oo P-almost 
surely. Indeed, since EnGN|nn(T)| < 1 we infer that |n„(T)| > e-(^+^^) for at most e^+^^ -many 
nGN. Hence, 



(3) 



In addition, let denote the random extinction time of 11^, i.e. is the supremum of all the 
killing times of individual blocks. The question whether ("^ is finite or infinite was considered in 
[KKll]. Furthermore, define a function (/? : M — t- [0, 1] by 



ip(x) = F{C < oo) 



(4) 



for all X G M. The function ip will be of utmost interest in the present paper. Let us point out that 
ip depends on the drift c > of the killing line. However, in order to keep the notation as simple 
as possible, we omit this dependence in the notation as the constant c does not vary within results 
or proofs. 

Set 



P 



and for any p > p define 



as well as 



inf 



|p G M 






z^(ds) < ooj' 






nGN 





G 



-1,0] 



$(p) := 




Hp) 
i+P 



(5) 



In view of [Ber03, Lemma 1] let p be the unique solution to the equation (1 +p)^'{p) = $(p) on 
(p, oo), where ^' denotes the derivative of In particular, this entails that Cp = ^'(p). According 
to [KKll] the killed fragmentation process survives with positive probability once the drift of the 
killing line is greater than cp and becomes extinct almost surely otherwise. 

Proposition 1 (Theorem 2 of [KKll]) Ifc > Cp, then ip{x) G (0, 1) for all x G M^. Otherwise, 
if c < Cp, then (p =1. 

For any t G we denote by Bn{t) the block of n(t) that contains the element nGN. According to 
Theorem 3 (ii) in [BerOl] it follows by means of the exchangeability of H that under P the process 



M\Bn{t)\)l{\B„{t)\>0})tmp 
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cf. Figure 1(a), is a killed subordinator with Laplace exponent cemetery state +00 and killing 
rate 




Hence, the process Xn ■= {Xn{t))^^^+ , defined by 

Xn{t) := ct-U{t) 

for all t G Mq", is a spectrally negative Levy process of bounded variation. Moreover, the jump 
times of X^ are precisely the times when the subordinator jumps, which we denote by {ti)i^Xn- 
Note that the index set Xn is countably infinite. For n G N and x G 'M.^ we shall make use of the 
shifted and killed process X^ := {X^{t))^^^+, see Figure 1(b), given by 

Xl{t) := {Xn{t) + x)l{,-^,>,} = {x + ct + H\Bn{t)\)) 

for every t G , where 

r", := inf{t G : X„(t) < -x}. 




a I ^ ai> > 

(a) Illustration of H, and (b) Illustration of X^. 

Figure 1: Illustration (a) depicts 11, 11^ and The black dots indicate the blocks that belong to 
n^, whereas 11 additionally contains the white dots. The dashed line constitutes the killing line 
with slope c > starting at x G ffi^. In addition, the bold piecewise constant graph illustrates the 
subordinator Notice that is the first time that is above the killing line, i.e. it is the 
killing time of the block containing n G N. Illustration (b) shows the shifted and killed spectrally 
negative Levy process X^- 



3 The one-sided FKPP equation for fragmentations 

In this section we establish the set-up for our considerations by defining the FKPP travelling wave 
equation in the context of fragmentation processes. Moreover, the present section is devoted to 
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presenting our main results. The main problem addressed in this paper is to find a regime of wave 
speeds for which we can prove the existence of a unique travelling wave solution of the one-sided 
FKPP equation for homogenous fragmentations as defined below. In order to tackle this problem 
we shall derive a theorem concerned with a product martingale that was introduced in [KKll]. 
Furthermore, we aim at studying some properties of travelling wave solutions. 



3.1 Set-up 

For any function / : M — t- [0, 1] set 

Cf := {x G IR+ : f'{x) exists} . 

Since we do not know a priori that the functions / we are interested in are differentiable, we need 
to define the differential equations below for arguments in C/. We are particularly interested in the 
function (/?, given by (4), and our main results in particular show that = M^. 

For certain functions u : MJ" x M — >■ [0,1], with ^^Iir+x{-oo o) = ^^'^ ""(0) ■)!]»+ = 9 for some 
continuous function g : — t- [0, 1], consider the initial value problem 



du 
dt 



{t,x)= / TTn(t,x + ln(|7r„|)) -u(t,x) I /i(d7r) 
■^^ VneN J 



(6) 



for all X G and t G Cu(. .j.). We call the above initial value problem one-sided FKPP equation for 
fragmentation processes. Here we are interested in the so-called FKPP travelling wave solutions of 
(6) with wave speed c G M.q , that is in solutions of (6) which are of the form u{t, x) = f{x — ct) for 



ah t,x G M([, 



Definition 2 A one-sided FKPP travelling wave for fragmentation processes is a monotone func- 
tion / : M — 7- [0, 1], with /|(-oo.o) = li that satisfies the following one-sided FKPP travelling wave 
equation 



cf'ix)+ I 1 11 fix + HK\)) - fix)] K'i7r) = 



(7) 



for all X G C/ with the boundary condition 

lim fix) = 0. (8) 

Let us now introduce an operator, whose definition is inspired by the integro-differential equa- 
tion (7). To this end, let Vl be the set of all functions / : M — )■ [0, 1], with /|(_oo,o) = li fo^ which 
the integral 



/(x + ln(|7r„|)-/(x)j/i(d7r) 



exists, that is its positive part or negative part is finite. Then we define an integral operator L 
with domain by 



Lfix)= f ( r[/(x + ln(|7r„|)-/(x) l^d^) 



for each / G Vl and all x G M^. 
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Let us remark that the upper Dini derivative (from above) of a function / : M — >■ [0, 1] is defined by 

W . ^ y f{u + h)-f{u) 

f+{u) := hmsup 

hiO IT' 

for all u G M. On this note, observe that this Dini derivative is well defined for any u G M, but may 
take the value oo or — oo. 

The following class of monotone functions plays a crucial role in the analysis of the one-sided FKPP 
travelling wave equation. 

Definition 3 We denote by Tthe set of all nonincreasing functions / : M — > (0, 1] with /|(_oo,o) = ^ 
that satisfy (8) as well as 

sup /' (u) < oo (9) 

for all s,t G M^. 

Note in particular that every f £ T is right-continuous on R'^. Moreover, (9) implies that any 
/ G 7" admits an estimate of the form 

fix + h)- f{x)<\g{x + h)-gix)\ (10) 

for all X G M"^ and h > 0, where g : — t- [0,1] is some continuous and right-differentiable function 
that has bounded right-derivatives on any compact set. 



3.2 Main results 

Here we present the main results of this paper. For this purpose, let us consider a product mar- 
tingale which several of our proofs make use of. More precisely, for any function / : M — t- [0,1] and 
x G M(j" let Z'^'f := iZt'^)^^^+ be given by 

for all t G M.Q . This process was considered in Section 5 of [KKll] and in some proofs we shall 
resort to Theorem 10 in [KKll], which is concerned with the martingale property of Z^'-f . In this 
spirit, the first main result of the present paper reads as follows: 

Theorem 1 Let c > cp. In addition, let f £ T and assume that Z^'^ is a martingale. Then f 
solves (7). 

The above theorem will be proven in Section 6. The following result, whose proof will be provided 
in Section 7, deals with some analytical properties of one-sided FKPP travelling waves. 

Theorem 2 Let c > cp. Then every one-sided FKPP travelling wave with wave speed c is an 
element of T. Moreover, any such travelling wave is strictly monotonically increasing on M"*" and 
continuously dijjerentiable on , with a bounded derivative on each interval {x,oo) with x G Mq". 
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In particular, Theorem 2 shows that —cf = Lf on M"*^ for any one-sided FKPP travehing wave / 
with wave speed c> Cp. 

The main goal of this paper is to establish the existence of a unique travelling wave to (6) with 
wave speed c for c > Cp as well as the nonexistence of such a travelling wave with wave speed c < Cp. 
More precisely, the following result states that the extinction probability of the killed fragmentation 
process solves equation (7) with boundary condition (8) for c > Cp and, moreover, is the only such 
function. Recall the function ip defined in (4). 

Theorem 3 If c > cp, then (p is the unique one-sided FKPP travelling wave with wave speed c. 
On the other hand, if c < Cp, then there is no such travelling wave with wave speed c. 

We shall prove Theorem 3 in Section 8. In view of the forthcoming Remark 4 this theorem shows 
that one-sided FKPP travelling waves exist precisely for those positive wave speeds for which there 
do not exist two-sided travelling waves. Moreover, in view of [KKll, Theorem 4], Theorem 3 
shows that travelling wave solutions exist exactly for those wave speeds that are larger than the 
asymptotic speed of the largest fragment in the killed fragmentation on the event of survival of 
this killed process. Let us further point out that if 11 is conservative, i.e. loss of mass by sudden 
dislocations is excluded, then (7) can be written as 

cf'ix) + [ (r[/(x + ln(s„))-/(x) U(ds)=0, 

which is the form of the two-sided FKPP equation considered in [BHKll] in the conservative 
setting, cf. (12). 



4 Motivation — The classical FKPP equation 

In order to present the framework in which Theorem 3 should be seen let us now briefly mention 
some known results that are related to our work. To this end we denote by C^'^(M^ x A, [0, 1]), 
ACM, the space of all functions f : x A ^ [0,1] such that f{x,-) G C^{A,[0,1]) and 
fi;y) G Ci(M+, [0, 1]) for ah x e M+ and y e A. 

The classical FKPP equation in the form that is of most interest for us, cf. [McK75], is the following 
partial differential equation: 

du 1 d'^u n, 1 X /-..N 
9^ = 2 9^ + ^(^ (1^) 
with u £ C"'^'^(M(j' xM, [0, 1]). This equation, originally introduced by Fisher (see [Fis30] and [Fis37]) 
as well as by Kolmogorov, Petrovskii and Piscounov (cf. [KPP37]), has attracted much attention by 
analysts and probabilists alike. This kind of equation first arose in the context of a genetics model 
for the spread of an advantageous gene through a population and it is also satisfied by the maximal 
displacement of dyadic branching Brownian motion (see e.g. [McK75]). Several authors showed 
that this equation is closely related to dyadic branching Brownian motions, thus establishing a 
link of this analytical problem to probability theory. In this probabilistic interpretation the term 
"2 ia^" corresponds to the motion of the underlying Brownian motion, the "/3" is the rate at which 
the particles split and the term "n^ — u" results from the binary branching, that is two particles 
replace one particle at each branching time. 

A solution u of equation (11) can be interpreted in different ways. The classical work concerning 
this partial differential equation, such as [Fis30], [Fis37] and [KPP37], describes the wave of advance 
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of advantageous genes. More precisely, there are two types of individuals (or genes) in a population, 
and u(t, x) measures the frequency or concentration of the advantageous type at the space-time 
point (x, t). In McKean's interpretation [McK75] the function u{t, x) is related to a dyadic branching 
Brownian motion. Let u{t, x) be the probability that at time t the largest particle of the branching 
Brownian motion has a value less than x. Then u satisfies equation (11). In [Fis30], [Fis37] 
and [KPP37] the equation describes the bulk of the population, in [McK75] it describes the most 
advanced particle. 

The classical FKPP travelling waves are solutions of (11) of the form 

u{t, x) = f{x — ct) 

for some / G C^(M, [0,1]) and some constant c G M. This leads to the so-called FKPP travelling 
wave equation with wave speed c S M, 

^/" + c/' + /3(/2-/) = 
lim /(x) = 

x— >■— oo 

lim f{x) = 1, 

where /3 > 0. This travelling wave boundary value problem was studied by various authors, using 
both analytic as well as probabilistic techniques, and it is known that is has a unique (up to additive 
translation) solution / G C^(M, [0, 1]) if |c| > In the opposite case that < |c| < \/2^ there 

is no travelling wave solution. For probabilistic approaches we refer for instance to [McK75] (see 
also [McK76]), [Uch77], [Uch78], [Bra78], [Bra83], [Nev87], [CR88], [CR90] as weU as [Har99] and 
[Kyp04]. 

Interesting with regard to our work is that the above boundary value problem was extended to 
continuous-time branching random walks (cf. [Kyp99]) and recently to conservative homogenous 
fragmentation processes (see [BHKll]). In the context of such fragmentation processes the corre- 
sponding partial integro-differential equation, referred to as FKPP equation, is given by 



du , , 



[ {T\u{t,x + ln{sn))-u{t,x)]u{ds) (12) 

^•5 VneN / 



for certain u : R.q x M — [0, 1]. Note that (12) looks quite different compared to the classical FKPP 
equation (11). This difference results from the fact that fragmentation processes have no spatial 
motion except at jump times and from the more complicated jump structure of fragmentations in 
comparison with dyadic branching Brownian motions. However, despite the difference of the above 
equation compared to the classical FKPP equation, the name FKPP equation for (12) stems from 
the similarity in terms of the probabilistic interpretation these two equation have. Of particular 
interest are the FKPP travelling waves to (12) with wave speed c G M, i.e. solutions of (12) which 
are of the form u(t, x) = f{x — ct) for all t G and x G M. These travelling wave solutions are 
functions / G C^(]R, [0, 1]) that satisfy the following FKPP travelling wave equation 

cf'ix) + I m /(x + ln(s„)-/(x))Kds)=0 

for all X G M with boundary conditions 

lim /(x) = and lim /(x) = 1. 
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Remark 4 For every p S {p,p] let 72 (p) denote the space of monotonically increasing functions 
/ € C^(M, [0, 1]) satisfying the boundary conditions hm^^^-oo f{x) = as weh as hm2^_).oo f{x) = l 
and such that e^^+P-*^(l — f{x)) is monotonically increasing. In Theorem 1 of [BHKll] Berestycki 
et. al. showed that for p £ {p,p] there exists a unique (up to additive translation) FKPP travelling 
wave solution in T2{p) with wave speed Cp, cf. (5). According to Lemma 1 of [Ber03] the mapping 
p I—)- 'S'(p)/(i+p) = Cp is monotonically increasing on {p,p] and thus it follows in view of Theorem 3 
(ii) in [BHKll] that Cp is the maximal wave speed for two-sided travelling waves. 

In this paper we are interested in the one-sided counterpart of the abovementioned FKPP equation. 
In the classical setting the one-sided FKPP equation is the following partial differential equation 

du 1 d'^u ^,9 , 

on M+ X M+ with u G C^''^{Rq x M^, [0, 1]). Observe that this equation is the analogue of (11) for 
functions defined on x . The corresponding one-sided FKPP travelling wave equation with 
wave speed c G M is given by the differential equation 

i/" + c/' + /3(/2-/) = (13) 

on for / G C^(M,|, [0, 1]) satisfying the boundary conditions 

lim /(x) = 1 as well as lim /(x) = 0. (14) 

X— !>0 X— >oo 

By considering killed branching Brownian motion with drift, killed upon hitting the origin, Harris 
et. al. proved in [HHK06] that solutions of the one-sided FKPP travelling wave boundary value 
problem (13) and (14) exist and are unique (up to additive translation) for all c G (— -v/2^, 00) and 
there is no such travelling wave solution for c G (—00, —yJ2j3\. Notice that the one-sided travelling 
wave solutions for negative c are precisely those wave speeds for which there does not exist a two- 
sided travelling wave. With regard to the one-sided FKPP travelling wave equation in the classical 
setting we refer also to [Wat65], concerning existence of a solution, as well as [Pin95] for existence 
and uniqueness of a solution of (13) and (14) obtained by means of analytic techniques. 



5 The finite activity case 

In this section we prove existence of a one-sided FKPP travelling wave in the situation of a finite 
dislocation measure i^, sometimes referred to as the finite activity case. In this respect, note that 
even though a homogenous fragmentation process with finite v may still have infinitely many jumps 
in any finite time interval, because infinitely many blocks may be present at any time and each 
block fragments with the same rate, in this setting every single block Bn has only finitely many 
jumps up to any t G M^. In particular, this implies that the killed fragmentation with finite v 
has finite activity in finite time intervals as at any time there are only finitely many blocks alive. 
Therefore, in this finite activity situation it is possible to consider the time : O — >• M"^ x {00} of 
the n-th jump of the killed process H^, a fact we shall make use of below. 

An approach to solve the classical one-sided FKPP equation with boundary condition ?i(0, x) = g{x) 
for some suitable function g : — ?• [0, 1] is to show that the function u : x — [0, 1] given 
by 

uit,x)=Elllg{x + Yn{t))\ 
VneN / 
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for all t,x ^ M.Q is a solution of the considered boundary value problem, where the Yn{t), n G N, 
are the positions of the particles at time t in a dyadic branching Brownian motion. 

In this section we show that for fragmentations with a finite dislocation measure u a similar approach 
as above works for the initial value problem (6). More precisely, we prove that for certain functions 
c/ : M [0, 1] the function tt : M([ x M [0, 1] defined by 

u{t,x)=Ei II g{x + ln{\Bnm)] and u{t, ■)\i-oo,o) = I (15) 
for all E M^" solves equation (6) with boundary condition u(0, •) = g. 

Proposition 5 Assume that I'iS) < oo and let c > 0. Then every function u : M(| x M — )• [0, 1] 
defined by (15), for some function g : M — t- [0, 1] with g\^+ G C''(]R^) and 5|(_oo,o) ^ 1; satisfies the 
boundary condition 

u{^,-)=g (16) 

and solves equation (6) for any x G M,| and Lebesgue-a.a. t G M"*". In particular, any such function 
u of the form u{t,x) = f{x — ct) for some / : M — )• [0, 1], with /|(_oo,o) = 1; '^'^d all t G M.^ and 
X G M solves (7). 

The following corollary of Proposition 5 provides a short proof that the extinction probability ip 
of the killed fragmentation process solves equation (7) in the special case of a finite dislocation 
measure. 

Corollary 6 Assume that v{S) < oo and let c > Cp. Then (p is an FKPP travelling wave with 
wave speed c. 

Proof Let us first show that (p solves (7). For this purpose, observe that the fragmentation 
property, in conjunction with the tower property of conditional expectations, yields that 




99(X - ct) = E n P ^QX~ct+ct+y ^ 



lj/=ln{|Bn{t)|) 



= E n ^{x + H\Bn{t)\)) 

and thus u : x M — )• [0,1], given by u{t,x) := ip{x — ct), satisfies (15) with g = ip. Hence, 
according to Proposition 5 the function (p solves (7). Since c > Cp, it follows from Theorem 10 in 
[KKll] that ip also satisfies the boundary condition (8), which completes the proof. □ 

The major part of this paper, cf. Theorem 3, is concerned with the proof that the conclusion of 
Corollary 6 holds true also in the general case of an infinite dislocation measure. 

Proof of Proposition 5 Let (7 : M — [0, 1] be some function that satisfies g\^+ G C'^(M^) and 
5l(-oo,o) = 1- Further, consider the function u : Rq x M — ^ [0,1] defined by (15) and fix some 
t, x G M^. Note first that u satisfies the boundary condition (16), since Mq = {1} and |i?i(0)| = 1. 
In order to prove that u solves (6) Lebesgue-a.e., let {ti)i^x'': be the jump times of 11^ and in view 
of the finiteness of the dislocation measure and Nf < e^"'"'^*, cf. (3), we assume without loss of 
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generality that = N and that < tj < tj for any i,j G N with i < j. Since ti is exponentially 
distributed with parameter ij,{V), we have 

HO h HO h 

and deduce by resorting to the strong fragmentation property that 

Hh <h) ¥{h < hf ^. (1 - e-^^(^))' 
iim ; < lim ; = Imi ; — = 0. 

hio h HO h HO h 



Consequently, 



lim ■'"■^'■•'^>''' = lim S - lim = ,(Vy 

hio h hio h hio h 



By means of the strong Markov property we have 



(17) 



E J] g[x + \n{\Bn{t + h)\))l 



t + h 



e|e| J] g(x + ln(|5„(t + /i)|))l|^(„ 



^1 n ^[\{9{x + Hyk)+\^{\T^n{tl)\)) 



Hie n 9{x + \n{\'nn\) + H\Bk{t)\)) 



yk=\Bkit) 
M(d7r) 



F{ti <h,t2> h) 
¥{ti <h,t2> h) 



V 



u(t, X + ln(|7r„|))/i(d7r' 



P(ii <h,t2> h) 



where the t^"^ and t^"^ denote the first and second jump times respectively of the independent copy 
of n^' that is initiated by the block Bn{t). Therefore, (17) yields that 



limEl^ n g{x + ln{\Br,{t + h)\))l 
HO \ h 



t + h 



'-t</i,4"'-i>/i] 



V 



n n(t, X + ln(|7r„|))/i(d7r) lim ^ " ' ' '- 



neN 



P 



Y[ u{t, X + ln(|7r„|))^i(d7r). 



Moreover, 



(18) 



E I H g(x + ln(|i?„(t)|))l|^(„ 
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IV 

holds for all /i > and hence 



e| n 9{x + H\Bn{t)\)W(t^i^ -t<h/^^ -t> h 
<h,t2> h) 



<h,t2> h) 



^{4")-.<.4")-.>.} j =y^ «l^,-J/^ia.J-n 

n(t,x)/x(d7r). (19) 



Note that 



n 5(x + ln(|i?„(t + /i)|))lr . = n 5(x + ln(|S„(t)|))lr(„) . 



for each h > as well as 
Since 

M(t + U, x) 



4"^ - 1 < /i 

lim ^ = 0. 

hio h 



E| n 5(x + ln(|i?„(t + n)|))lr(„) . +E J] 5(x + ln(|i?4t + 7z)|))lr . 



holds for every u G Rq", it thus follows from (18) and (19) that 

^^ n{t + h,x)-u{t,x) ^ r /^]-r„(i^^ + ij,(|^^^|))_^(i^^)^ ^(dvr), 

which completes the proof. □ 

6 Sufficiency criterion for existence of travelling waves 

The goal of this section is to provide the proof of Theorem 1. In this regard, let us mention 
that Theorem 1 is a crucial tool for proving the other main results of the present paper. A first 
approach to try proving Theorem 1 might be to follow the lines of the proof of Theorem 1 in 
[BHKll]. But that proof relies on / being continuously differentiable and in our situation we 
cannot use any differentiability assumption. In fact, even if we knew that / is differentiable with 
a bounded derivative /', we would at least need that the set of discontinuities of /' is a Lebesgue 
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null set. However, in general the set of such discontinuities may have positive Lebesgue measure, 
cf. Example 3.5 in [WH93]. 

We start by establishing two auxiliary results, which in spirit are analogues of respective results in 
[BHKll]. Afterwards we provide a lemma giving conditions under which only the block containing 
1 is alive in the killed fragmentation process. Finally, having all these auxiliary results at hand, we 
finish this section with the proof of Theorem 1. 

Observe first that a straightforward argument by induction yields that 



n6N nGN 

for all sequences {an)nm, (&n)ngN G [0, 1]^. 
Lemma 7 Let f ^ T and let a,b ^ M^. Then 



(20) 



neN 



sup 

x'g[a,6] 



n/(^ + ln(|7r„|))-/(. 



nGN 



Proof By means of (20) we have 



sup 



^(dvr) 



n/(^ + ln(|vr„|))-/( 
< / sup |/(x + ln(K|j))-/(x) Mdvr)+ / V sup |/(x + ln(Kn|)) - 1| 



(21) 



Since 



-^[ln(x)+2(l-x)] = --2 
ax X 



and ln(l) + 2(1 — 1) = 0, we deduce that 

-ln(a;) < 2(1 - x) 
holds for all x G [2^^, 1]. Therefore, for every e G (0, 2~^] we have 

-ln(|7r||)<2(l-|vr|i) 

for b1\ -n ^ V with 1 — |7r|| < e. Moreover, by the Mean Value Theorem we have for any x G 
and TT G V with |7r|| > e~^ the estimate 



(22) 



/(x + ln(|7r||))-/(x) < 5(^ + ln(|7r||))-5(x) <-ln(|7r||) sup \g'_,{y)l (23) 

j/G(x+ln(|7r|f),x) 

where the function g is given by (10). Notice that g'_^_ denotes the right-derivative of g. Further, 
let e G (0,2"^ A (1 - e"")) and observe that a + ln(|7r|j) > for all vr G P with 1 - |7r|j < e. Hence, 
resorting to (1), (22) and (23) we conclude that 



/ sup 

Jv xe[a,b] 



/(x + ln(|7r|t))-/(x) Mdvr) 
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J {■ki^V:1~\-k\{ 



sup 

-^>e} x&[a,b] 



+ / sup 

'{7re-P:l-|7r|f<e} x&[a,h] 



/(x + ln(K|j))-/(x) /^(dvr) 

/(x + ln(K|j))-/(x)|/i(d7r) 
<^f({7rGP:l-K|j>e})+ sup \g'_,{y)\ sn^ [ - ln(|7r| j)/i(d^) 

3/e(a+ln(|7r|t),fe) ^G[a,6] J {7rGP:l-|7r| j<e} 

<^({7rGP:l-|7r|j>e}) + 2 sup |<7V(y)| sup / (1 - |7r||)^(d7r) 



j/G(a+ln(|7r|t),b) 



< oo, 



which shows that the first term on the riglit-hand side of (21) is finite. In order to deal with 
the second term on the right-hand side of (21), note that the monotonicity of / together with 
/l(-oo,o) = 1 and /|[o,oo) e [0, 1] yields that 

/ sup |l-/(x + ln(|7r„|))|/.(d7r)< / ^ |1 - /(6 + ln(|7r„|))|Md7r) 



< 



V 



^ e(*+'"(^"l))M(dvr) 

n,eN\{l} 



^ / 5^ s„/i(d7r) 



n6N\{l} 



< OO 



for all x > 0. Observe that the finiteness follows from (1), since 



( ^nMdvr)= / ((l-|vr|i) + (5^s„-l| U(d^)< / (1 - K|i)^(d^) < 



oo. 



Consequently, we also have the finiteness of the second term on the right-hand side in (21). □ 

The next lemma shows that resorting to the previous lemma we obtain the continuity of Lf for 
every f € T- 

Lemma 8 Let f £ T. Then the function Lf is continuous. 

Proof Fix some x £ Mg" and let (3;fc)fcgN be a sequence in M"*" with — )• x as A; — )• oo. Observe 
that for any e > we have 



sup 

V k>kt 



H fix + IndTT^D) - fix) - n fi^k + Indvr^l)) + /( 



ngN 



^(dvr) 



< / sup 

IV 5G[0,e] 



^fixk^-.^^-\ui\^n\))- fixk^+b) 



n6N 

+ 2 / sup 

IV 5e[o,e] 



^(dvr) 



(24) 



JJ/(^ + <5 + ln(|vr„|))-/(x + J) 



n&l 



/i(d7r). 
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where /e^ S N is chosen such that \x — Xk\ <\x — x^J < e for all k > k^. According to Lemma 7 
both of the integrals on the right-hand side of (24) are finite. Hence, we can apply the DCT and 
deduce that 



lim \Lfix)-Lfixk)\ 



fc— >oo 



lim 

■p fe— )-oo 



n /(^ + ln(|7r„|)) - fix) - n fi^k + ln(|7r„|)) + f{xk] 



nGN 



nGN 



^(dvr) 



V 



0, 



TT fix + ln(|7r„|)) - rr lim /(x^ + ln(|7r„|)) - /(x) + lim /(x,. 

— J-OO ^ — 



nGF 



nGN 



^(dvr) 



where the final equality follows from / € T being continuous. Notice that we can interchange the 
limit and the product in the penultimate equality, since only finitely many factors of the product 
differ from 1. Hence, we have proven the continuity of Lf at x and since x G Mq" was chosen 
arbitrarily this completes the proof. □ 

Recall that (tj)iGXi are the jump times of Hi. For any x G Mq consider the stopping time 

t(x) := inf {t G : |7r(t)| j < x} A 1. 

Furthermore, observe that the assumption z>(s G 5 : S2 = 0) = ensures the existence of some 
y G (1/2, 1) such that i/(s G 5 : si G (0,y]) > 0. 

Lemma 9 Let x G Rq and let y G (1/2 V (1 — e~^), 1) be such that z^(s G 5 : si G (0, y]) > 0. Then 

AAf G{0,{1}} 
F-a.s. on {x + ct(j/) < — ln(l — y)} for all t < T(y). 

Lemma 9 says that up to time r(y) the block in H^' that contains 1 is the only block that may be 
alive on the event {x + cr(?/) < — ln(l — y)}. 



Proof As y > 1/2 we obtain 



S2<l-si<l-y<y 



(25) 



P-a.s. for any s G 5 with si > y. Moreover, since |vr(tj)|| > y for all tj < r(y), we have 

- In(|7r(ti)l2) > - ln(l - k(ti)li) > - ln(l - y) > x + cr(y) > x + cti 

F-a.s. on {x + cr(y) < — ln(l — y)} for all i G If with ti < r(y), where (ii)igxf are the dislocation 
times of the block in H^ containing 1. Notice that this implies that on {x + CT(y) < — ln(l — y)} 
up to time r(y) only the largest block can possibly survive as at each jump time before r(y) 
the second-largest block in the resulting dislocation is killed instantaneously. However, bearing 
in mind the definition of r(y) it follows from (25) that the block containing 1 is larger than the 
second-largest block resulting from any dislocation before time r(y). Consequently, on the event 
{x + cr(y) < — ln(l — y)} the block containing 1 is the only block that is possibly alive at some 
time t G [0,T(y)). □ 
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We are now in a position to prove Theorem 1. 

Proof of Theorem 1 Throughout the proof let x £ Cf and let (a„)„gN be a (0, l)-valued sequence 
with a„ 4, as n — 7- 00. 

The idea of the proof is to consider an appropriate decomposition of the limit of ^{Za^^ — ZQ'^)a~^ 
as n — )• 00, which by the martingale property of Z^'^ equals 0. In this spirit, the proof is divided into 
three parts. The first and second part deal respectively with the jumps and drift that contribute 
to the difference Za'J — Z^'^ . In the third part we then combine the first two parts and resort to 
the martingale property of Z^'^ in order to prove the assertion. 

Part I Let us first deal with the jumps that contribute to the difference Za'J — Zq'^ . To this end, 
note first that the compensation formula for Poisson point processes yields that 

^[T^Mumar.]} (Uf(xnu-)+H\Mm-fixnu-))\ 

J(0,a„] Jv V^eN / y 

/ LfiXfit-))dt] . 



E 



E 



Since 



min < E ( — / Lf{Xl 

[0,x+ca„] J{0,a„] 



_ ^f(*-))dt < max Lf{y) 

ye[0,x+can] \ an J (0,a„] ) i/G[0,a;+ca„] 



it thus follows in view of Lemma 8 that 



hm E (-Elo,G(o,a„]} \ \{f{Xf{U-) + H\7:i{tm- f{Xf{U-))] ) =Lf{x). (26) 

n^oo \an.^^^ J J 

In order to make the connection with the martingale Z^'^ we shall consider the following the events 
Es^t and E^^ given by 

E5,t := {t{;, a t(1 -6)<t}U {r(l - 5) > c~\- ln{5) - x)} and •= ^ \ ^5,* 

for all (5, t > 0. Notice that the right-continuity of Xi implies that > P-almost surely. More- 
over, according to Proposition 2 in Section 0.5 of [Ber96] the stopping time r(l — 5) is exponentially 
distributed and therefore P(r(l — 6) > 0) = 1. Consequently, since the map 6 ^ c~^{—ln{5) — x) 
is decreasing and because r(l — (^) | as 5 | 0, we have 

hm hm F{Es,aJ = 0. (27) 

54,0 n— >oo 

Observe that an application of the compensation formula results in 

= -E ( / 1. - ^,(i_5)g(oi)} / (\[f{Xf{U-) + H\Tri{U)\)) - f{Xf{U-))\ /.(d7r)dt 
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< max Lf{y)F rf^ A r(l - 5) < a„ (28) 

ye[0,x+ca„] \ ' / 

Since a„ ^ as n — )• oo, we infer from (27) and (28) that 

^ I ^ E Muma.]}^{rr^Ar(i-mo,u)} [llf(^i(*^-) + H\Mu)\)) - f{xf{u-)) 

\ " ieXi Vzgn / 

(29) 

as n — 7- oo and then (5 J, 0. Moreover, by means of the strong Markov property and the compensation 
formula we have 

:o,a,j)»{r(i-i)2.-.(- !»(*)-«)) {'[l!(xt{t,-) + \M\n[t,)\))- f{xf(u-)) 



^ ( E lfee(o,a.]} ( n/(^f(*«-) + li^(KKt^)l)) - f{Xf{U-))\ P(t(1 - 5) > a„ + 1| 
< max L/(y)P(T(l - (5) > 1) (30) 

j/G[0, x+ca„] 

for all (5 G (0, e"^^"'"^'^)) which guarantees that c~^{— ln{6) — x) > 2 > + 1. Since t(1 — 5) J, as 
5 4, 0, the estimates in (30) result in 

-E K;i|,^g(o,,„]}l|.(i_5)>,-i(„i,(5)_.)} I ]J f (X f iU-) + lni\7riiU)\))- fix fiU-))] ] ^0 

ViGXi V/GN / / 

as n — )• 00 and then 5^0. Combining this with (26) we obtain 

hm hm E -^l{i^g(o,,„]} lllfiXf{U-) + lni\7T,{U)\))-fiX!iU-))] 1e,A =0 

540n^oo yan.^^^ ^^^^ J J 

and in view of Lemma 9 we thus infer from (29) that 

hm hm E I - l{i^e(o,,„]} ( J] /(^f ln(|7rKt.)|)) - /(Xf(i,-))) 1 c 

= Lf{x). (31) 
Furthermore, set 

AZf := - Zf/ (32) 

for every t > and observe that / being bounded by 1, together with the strong Markov property 
and the compensation formula, implies by means of similar ideas as in (28) and (30) that 
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Kiel \i&N ) ) 

= I A.(i-5)e(o,*)} (n/(^|(*)(H + ln(KKt^)l))-/(^|(*)(t-)))Md^)dt 



n/(^(i)(t-) +ln(|vrKt.)l)) - ) ^(dvr)dt ) P(r(l - 5) > 1) 

ViGN / / 

< max L/(y) (P (rf,. A r(l - 5) < a„) + P (t(1 - 5) > 1)) 

for all 5 G (0,e-(^+2^)), where := inf n^(j)(t-), i.e. Bj^t){t-) = n^(^^(t-), for each t > 0. 
Therefore, we obtain 

(^El{*..(o,..]|A^,-^l.,,) = 0. (33) 



Consequently, since 



\ iei / 
= ^[^Y.Muma,A} \\{f{Xf{U-) + H\n{m))-f{Xf{U-))\ l^c 

we deduce from (31) and (33) that 

\ iGl / \ i&X / 

= Lf{x). (34) 

Part II Let us now deal with the drift that contributes to the difference Za'J — Zq'^ . For this 
purpose, recall /S.Z^'^ from (32) and consider the process {Z^'^)^^^+ , given by 

n 

Since on the event E^^^^ only the block containing 1 is alive, we only have to deal with Xi on this 
event. Hence, since Xi has drift c, we infer from (27) that 

lim limEf^"^-^°''l^c \ =lim lim E f + ^""^ " ^^"^ l^c 

= c lim + p 
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= cf'ix). 



(35) 



Moreover, resorting to similar arguments as in (28) and (30) we deduce that 

< e^+'='^> (TveV: \Tr\i > e-(^+^*')) P ({t{;^ A t(1 - <5) < o„} U {t(1 - <5) > 1} 

Consequently, since < e^'^'^"'" for all t G [0, a„] and because each process X„, n G N, has drift 
c, we infer by means of (20) and the monotonicity of / that 



E 



< E 



f{x) - f{x + ca„ 



< c 



fix) - f{x + can) 



car, 



>g-{i+ctj)j.l£;a_t 



f (x) — fix + ca.„)_ , „ 
< c ^^-^^^ — — (^5,, 



car, 



TreV: \7T\i > e-(^+'='^")) P ({t{^^ A r(l - 6) < a„} U {t(1 - (5) > 1}) . 



Since 



for each t G Mq , we conclude in view of (27) that 



nineV: Kl^ > e-(^+"*)) < ^ (vr G P : |7r|| < 1 - e-(^+*) 



< oo 



lim lim E 

54-0 n— >oo 



<e-c lim /(^)_^(^±^iim lim P(i?5a ) 



+ 6"^/! (vr G P : |7r|^ > e""^ ) hm^lim^P ( {r{;^ A r(l - 5) < a„} U {t(1 - 5) > 1} 



0. 



By means of (35) this results in 



lim ^[t^ ^ =cfix). 

n^oo \ an 



(36) 



Part III Combining (34) with (36) yields that 



= lim E ^ ^ 

n-s>oo \ an 
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lim E — Vl|i^6(o,a„]}AZ,^y + lim E 
L/(x) + c/'(x 



holds for all x € C/, where the first equality results from the martingale property of Z^'-^. Conse- 
quently / solves (7), which completes the proof. □ 



7 Analytical properties of one-sided FKPP travelling waves 

In this section we provide the proof of Theorem 2. Let us start with the following proposition that 
shows uniqueness of one-sided FKPP travelling waves with wave speed c > Cp. 

Below we shall resort to the following extension of the fundamental theorem of calculus to Dini 
derivatives, taken from [HT06]. 

Proposition 10 (Theorem 11 in [HT06]) Leta,b E M with a < b. If f is a continuous function 
that has a finite Dini derivative f^{y) for all y £ [a, b], then 

fib) - f{a) = [ f'^iy) dy, (37) 

J[a,b] 

provided that f^ is Lebesgue integrable over [a, b] . 

This extended version of the fundamental theorem of calculus for Lebesgue integrals will be used 
in the proof of Proposition 11 that we are now going to present. Furthermore, we shall resort to 
Proposition 10 also in order to show in the proof of Theorem 2 that travelling waves are continuously 
differentiable. Let us emphasise that / having finite Dini derivatives is essential in Proposition 10. 
Indeed, for singular functions /, such as the Cantor function, the equality in (37) does not hold 
true as = Lebesgue-a.e., but / is not a constant function. 

Proposition 11 Any one-sided FKPP travelling wave f with wave speed c> Cp satisfies f = f. 

Proof The method of proof is based upon ideas of the first part of the proof of Theorem 1 in 
[BHKll]. In order to use such ideas in our setting we shall make use of Proposition 10. 

Let / G T>L be a monotone function that solves (7) and (8). In addition, let (x„,)nGN be a sequence 
in with x„ G C/ for each n G N and such that Xn i as n — )• oo. Further, for any n G N set 
^xj,n ._ J^^^^^^ f[X^{t) V Xn) and notice that the map 

t ^ := '^'^ - AZf/'", 

where AZ^'-^'"" := Z^'^'"' — Z^_^'"', is continuous. Moreover, for any t G Mq" the Dini derivative 
Zf'^it) := hmsup ^ ' = c/;(Xf (t) V x„) JJ f{X^{t) V x^) 
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is Lebesgue measurable and, in view of (3), (9) and f G T, has finite expectation, since 

< ^f'+i^kit) V x„) < e-'+^*c sup f'4y) < oo. 

l^^j^x yG[x„,x+ct] 



Hence, according to Proposition 10 we obtain that 

^x,f,n _ ^xj,n ^ ^^xj,n ^ f z^J,n^^^ ^ ^ AZ,^'^'" (39) 

^ f- T:r, . + ^ + 



ZxJ,n _ zxj,n _ yxj,n _ yxj,n 



holds true for all t e M^. Further, define a function il) : M.^ x P x N — ^ M by 

V^(7/,7r,i) := n f{x^{u-)yxn)\{f{xf{u-)yxn + H\T:k\))- n f{x^{u-)yxn). 

With rj being the Poisson random measure on R||(g)'P(8)N that determines H, we deduce from (39), 
in conjunction with the compensation formula for Poisson point processes and Fubini's theorem 
that 



E|/ Z+'^'"(u) du I +E I / ^(u,7r,i)77(dn,d7r,di) (40) 

'(0,t)xVxN J 



E( [ Z+'-^'"('u) d-u ) +E ( / [ [ ^('u,7r,i)^(d7r)tt(di) dn 



for all t G Mq . Moreover, observe that 



= E n /(^i (^-)) / (n/(^f(^-)V^n + ln(|vrfc|))-/(Xf(n-)Vx„)U(dvr) 

= n /(^i(^-)Vx„) Y: f(x^(u-)v, . Lf{Xf{u-)yx^) (41) 

P-a.s. for every u G M'^. Observe that f[Xf{-)) being monotone Lebesgue-a.e. for each i G N 
implies that f{Xf{-)) is differentiable Lebesgue-almost everywhere. By means of (38), (40) and 
(41) this results in 

E ( '^'""l - E ( Zn"'^'" 



(/ n /(^i(^)V^n) 5] 



E I 11 /(XJ(n) V xn) Y fiXf{l)VXr.) + ^^^'^^^ ^ ^"^^^ I = ° 



for all n G N and t G M^, where the final equality is a consequence of / satisfying (7). Letting 
n — )■ oo and resorting to the boundedness and continuity of /, the P-a.s. finiteness of as well 
as to the positivity of X^{t) for all j G this yields 

E fe'O = IE feO = /(^) 
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for every t G Mq . By means of the fragmentation property of 11 we conclude that 

E ^,)= He (zyA = H f{x:{t)) = z't^f 



P-a.s. for all s, t G M.^ . Consequently, Z^'^ is a martingale and thus we deduce from Theorem 10 
in [KKll] that f = (p. □ 

Proposition 11 shows that in order to derive analytical properties of one-sided FKPP travelling 
waves we only need to consider the function ip. Bearing this in mind we proceed to prove Theorem 2. 
In order to obtain strict monotonicity of (p we shall use the following result. 

Lemma 12 Let c > Cp. For any < x < y < oo there exists some a^.y > such that 

ip{x) - ip{x + h)> ax,y {^{y) - (p{y + h)) 

for all h> 0. 

Proof In the first part of this proof we show that for every deterministic time t > the probability 
that Xi reaches level x > before time t is positive. In the second part we use this fact in order 
to obtain a lower bound of the probability that for some n G N the process hits a given level 
y > X before some deterministic time s > 0. Subsequently we combine this lower bound with the 
estimate (3) of the number of blocks that are alive at a given time and with the positivity of the 
probability of extinction. 

Part I According to Corollary 3.14 in [Kyp06] we have that iTi,x)x^R+ is a subordinator with either 
killing at an independent exponential time Tg or with no killing in which case we set := oo. 
Moreover, by means of Proposition 1.7 in [Ber99] we thus infer that 



<t)=^ [{rt. <t}n{x<T,})=¥ (^f+,. < tj P(x < Te) > (42) 
holds for all t > 0, where is some non-killed subordinator, independent of Tg, satisfying 

^ltxl{x<re} = Tl,x'^{x<T,}- 

Let us now show that 

Vt>0: P(r+,. <ri;oAt)>0. (43) 

To this end, assume we had ^{t^^ < ''"l o *o) = for some to > 0. Our goal is to show that this 
results in a contradiction. For this purpose, set Tq := and for every n G N define 

r^=inf{^ >t2„i :Xi(t) <0}, 
:= inf{t > : Xi{t) = 0} A to. 

Recall that for Xi the point is irregular for (— oo,0). Hence, there exists some 5 > such that 
^{^10 ^ (5) > and consequently we obtain by means of the strong Markov property that 

E ^ (^n - ^ 1^^^- J = E ^ (^iTo > 5) = OO (44) 
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P-almost surely. Since {r^ — tI^_i > 6} is =^^2 -measurable, we can apply an extended Borel-Cantelli 
lemma (see e.g. [Dur91, (3.2) Corollary in Chapter 4] or [Bre92, Corollary 5.29]) to deduce that 

{{^n ~ '^n-i — ^} happens infinitely often} = < P ^r^ — t^_i > 5 



^1 ' = °° 



Thus (44) implies that — t- 00 P-a.s. as n — )■ 00, so in particular we have > Iq for n € N 
sufficiently large. An application of the strong Markov property therefore yields that 

P (t+, < to) < 5] P (r,% < A to - r^i ) < P(r+, < t,;^ A to) = 0, (45) 

neN nGN 

where 

<x :=inf{t>T^_i :Xi(t) > x} 
for all nGN. Since (45) contradicts (42), we conclude that (43) does indeed hold true. 
Part II Let < x < y < 00 and for any t G Rq set Rf{t) := sup^eN ^ni^)- Then 

r+(x) ■.= mi{teR^ ■.Rfit)>y}. 

Note that Rf{T^{x)) = y if t+(x) < 00, since Rf does not jump upwards and thus creeps over the 
level y. Furthermore, let s > and set 7 := e^"'"'^^ — 1 as well as 

a^,y := P (r+(x) < C A s) P(e < oo)T. 

Observe that (43) and Proposition 1 imply that ax^y > 0, since 



(T+(x)<CAs)>p(r,^ 



y-x < ''"1,0 A S 



By means of the strong fragmentation property we deduce that 

ifix) - ip{x + h)= ¥{C < 00) - P(C^+'^ < 00) 
(*) 



> P (r+(x) <CAs) P(C^ < 00)^ (riC < 00) - P(C^+'^ < 00) 

(w{cy < 00) - p(c^+'^ < 00)) 



= ax,y {^{y) - ^{v + h)) 

holds true for any /i > 0, where the exponent 7 in (*) results from the estimate < e^^*^* = 7 + 1 
P-a.s., cf. (3). Notice that in (*) we have used that the size of each block alive at time Ty{x) is 
less than or equal to y as well as the monotonicity of the survival probability. □ 

Lemma 13 Let c > Cp. Then (p is strictly monotonically decreasing on . 

Proof Let x G and set 

7.:=ln(K(C)li|n^(^.)(C-) 
According to Proposition 1 we have P(C^ < 00) > and hence 



( {C < 00} n U + + 7x e (-n, 0)} j 
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= P({C < 00} n {rc + cC + 7x G (-00, 0)}) 
= P(C < 00) 
> 0. 

Therefore, there exists some 2; > such that 

P ({C < 00} n {x + cC + ln(|7r(C)| j) G {-z, 0)}) > 
and thus the strong fragmentation property, in conjunction with Proposition 1, yields that 

< 00} n = 00}) > P({C < 00} n {x + cC + 7x G {-z, 0)})P(C° = oo) > o. 

Consequently, there exists some 2; > such that 

p((^ < 00) = P({C < 00} n = 00}) + P({C < 00} n < 00}) 

> F{C'+" < 00), (46) 

where the final estimate follows from {(^^+^ < 00} C {(^ < 00}. 

Observe that (46) implies that for every h > there exists some y > x such that 

V?(y) >(/j(y + /i). (47) 

Consequently, according to Lemma 12 there exists some ax,y > such that 

ip{x) - ip{x + h)> ax,y {ip{y) - (p{y + h)) > 

holds for all /i > and y > x satisfying (47). Since x G MjJ' was chosen arbitrarily, this shows that 
ip is strictly monotonically decreasing. □ 

In the proof of Theorem 2 we shall make use of the theory of scale functions for spectrally negative 
Levy processes. For this purpose, let W be the scale function of the spectrally negative Levy 
process Xi. That is to say, W is the unique monotonically increasing function : M — )■ M.q which 
is equal to on (— oo,0), whose Laplace transform satisfies 

/ e~^^W{x)dx = ^, 

where tp denotes the Laplace exponent of Xi, and whose restriction to M.q is continuous. 
Let us now tackle the proof of Theorem 2. 

Proof of Theorem 2 Recall that we already proved the strict monotonicity of ip in Lemma 13. 
This proof is divided into two parts. In the first part we show that ip £ T and in the second part 
we prove that (p\^+ is continuously differentiable. According to Proposition 11 this then completes 
the proof. 

Part I Recall the definition of T in Definition 3. Observe first that ip is monotone and that 
Theorem 10 in [KKll] yields that ip satisfies (8). Hence, in order to prove ip € T it remains to 
show that (9) holds. To this end, let n denote the excursion measure of excursions (es)^g]g+ indexed 
by local time at the running maximum of the Levy process Xi. Furthermore, for any such excursion 
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e let e denote the height of this excursion. According to Lemma 8.2 in [Kyp06] the scale function 
W has a left-derivative on given by 

W'_{x) = W{x)n{e > x) 

for any x G M"*". Note that n being o"- finite (cf. Theorem 6.15 in [Kyp06]) and monotone implies 
that 

supn(e > y) = n(e > x) < oo, 

y>x 

i.e. W has bounded left-derivatives on compact intervals. Moreover, we have 



P(e = oo) > (r^ < r-J Fie = oo) 



for any x,y & with x < y, where under the process Xi is shifted to start in x. Therefore, 
we obtain 

ifix) - ip{x + h)<{l- ifix)) I ^ - 1 I < / ^ - 1 (48) 

r+ <rrn / fJt+<t; 



(49) 



'l,h ^ '1,0J / ^ a: yiji \ '1,0 

for any h,x £ ffi^. By means of (8.8) in Theorem 8.1 of [Kyp06] we have 

1 ^ W{x + h) -W{x) 



h < ^1,0 



W{x) 



Consequently, we deduce that tp £ T- 

Part II Note first that ^p\^+ is continuous. Indeed, by means of Lemma 8.6 in [Kyp06] we have that 
W{0) > 0, which in view of (48), (49) and the continuity of yields that (p\^+ is continuous. 

Assume that ip satisfies (7) on C^. In view of the continuity of ip it follows from Lemma 8 that L(p is 
continuous. Moreover, we deduce from (7) that = —cLip Lebesgue-a.e. on M"*". Since the upper 
Dini derivative </?^ is bounded on any interval [a, 6] C ]R+, it thus follows from Proposition 10 and 
Lebesgue's integrability criterion for Riemann integrals that 

V?(6) - ip{a) = I ip'^{x) dx = -- f Lip{x) dx = F{b) - F{a) 

for all a,b £ M"*", where F is an antiderivative of —c^^Lip. Hence, we have tp = F + const, on M"*". 
Consequently, ip' exists on R+ and is continuous, that is <^|r+ £ C'^(l^o'' I^' -*■])■ '-' 



8 Existence and uniqueness of one-sided travelling waves 

This section is devoted to the proof of Theorem 3. Our method of proof makes use of the results 
that we established in the previous two sections. 

Proof of Theorem 3 Part I of the proof shows the nonexistence of one-sided FKPP travelling 
waves for wave speeds c < Cp and Part II proves the existence and uniqueness of such travelling 
waves for wave speeds above the critical value Cp. 
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Part I Fix some c < Cp as well as x S M.q and let / G Vi be a monotone function satisfying (7). 
Then the proof of Proposition 11 yields that {Z^'-^)^i-^+ is a uniformly integrable martingale and 



hence the P-a.s. martingale limit := lim(_j.oo Z^'^ satisfies 



E(z^j)=K(z^,A=f{x). (50) 



Since c < Cp, we have according to Proposition 1 that P((^^ < oo) = 1, that is to say AAf — t- P-a.s. 
as t — )■ oo. Because the empty product equals 1, we thus infer that 

Z^J = lim n fiKit)) = l 

P-almost surely. In view of (50) this implies that / = 1. Consequently, there does not exist a 
monotone function / G Dl that satisfies (7) and (8). 

Part II Now let c > Cp and x G Rq . In the light of Proposition 11 it only remains to show that 
ip indeed is a travelling wave. Our goal is to apply Theorem 1. To this end, observe that the 
fragmentation property yields that 

^(x)=E(P(C<oo|^0)=e( n V^iKit))] = E{Zr)- 
By means of the fragmentation property we therefore deduce that 

E{z^f,\^,)= n E{zr)\y=x,M= n ^iKit))=z; 



t 



holds P-almost surely. Hence, Z^''^ is a P-martingale. In the proof of Theorem 2 we have shown that 
ip € T, and consequently we infer from Theorem 1 that (p solves the integro-differential equation (7). 
This proves that (p is a one-sided FKPP travelling wave, since ip satisfies the boundary condition 
(8). The uniqueness was shown in Proposition 11 and thus the proof is complete. □ 
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